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WHAT IS CLAIMED IS: 

1. A method of implementing load balancing in a 
resilient packet ring ("RPR") network comprising a 
plurality of nodes and first and second rings each 
comprising a plurality of links for carrying information 
between the nodes in a clockwise direction and a 
counterclockwise direction, respectively, wherein 
adjacent ones of the nodes are connected by two of the 
links, the method comprising the steps of, for one of the 
nodes : 

determining whether a load imbalance exists at the 
node in connection with a first class of service; and 

responsive to a determination that a load imbalance 
exists : 

changing Bandwidth Broker ("BB") parameters at 
the node for the first class of service to cause new 
flows to be diverted from a more heavily loaded one of 
the rings to a less heavily loaded one of the rings; and 

changing Quality of Service ("QoS") parameters 
at the node for the first class of service to improve 
traffic performance on the more heavily loaded one of the 
rings, while increasing bandwidth utilization on the less 
heavily loaded one of the rings. 

2. The method of claim 1 wherein the step of 
determining is performed at periodic time intervals. 
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3. The method of claim 1 wherein the step of 
determining is performed using a technique selected from 
the group consisting of measuring and comparing delays 
experienced by a test packet sent from the node to a 
second node via the first and second rings, respectively, 
and comparing a number of dropped packets on the first 
and second rings with a preselected maximum value. 

4. The method of claim 1 further comprising the 
step of signaling to a QoS/BB monitor that a load 
imbalance has been detected responsive to a determination 
that a load imbalance exists. 

5. The method of claim 1 wherein the step of 
changing the BB parameters comprises the steps of: 

decreasing an allocated bandwidth for the first 

class of service on the more heavily loaded ring; and 

increasing an allocated bandwidth for the first 
class of service on the less heavily loaded ring. 
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1 6. The method of claim 1 wherein the step of 

2 changing the QoS parameters comprises the steps of: 

3 setting the peak traffic rate to the used bandwidth 

4 for the first class of service on the more heavily loaded 

5 ring; 

6 reducing token bucket ("TB") parameters for all 

7 other classes of service on the more heavily loaded ring; 

8 setting the peak traffic rate to the used bandwidth 

9 for the first class of service on the less heavily loaded 
|M : 10 ring; and 

q 11 increasing the number of bytes in a class based 

IP 12 queue ("CBQ") for the first class of service drained off 

m 13 in each scheduler rotation for each of the rings. 

B 1 7. The method of claim 1 wherein the RPR network 

2 is a wavelength division multiplex RPR and the first and 

IM* 3 second rings are first and second wavelengths, 

Jff 4 respectively. 
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8. Apparatus for implementing load balancing in a 
resilient packet ring ("RPR") network comprising a 
plurality of nodes and first and second rings each 
comprising a plurality of links for carrying information 
between the nodes in a clockwise direction and a 
counterclockwise direction, respectively, wherein 
adjacent ones of the nodes are connected by two of the 
links, the apparatus comprising, at one of the nodes: 

means for detecting at the node a load imbalance in 
connection with a first class of service; 

means responsive to detection at the node of a load 
imbalance for changing Bandwidth Broker ("BB") parameters 
at the node for the first class of service to cause new 
flows to be diverted from a more heavily loaded one of 
the rings to a less heavily loaded one of the rings; and 

means responsive to detection at the node of a load 
imbalance for changing Quality of Service ("QoS") 
parameters at the node for the first class of service to 
improve traffic performance on the more heavily loaded 
one of the rings, while increasing bandwidth utilization 
on the less heavily loaded one of the rings. 

9. The apparatus of claim 8 wherein the means for 
detecting performs the detecting at periodic time 
intervals . 
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1 10. The apparatus of claim 8 wherein the means for 

2 detecting comprises means for measuring and comparing 

3 delays experienced by a test packet sent from the node to 

4 a second node via the first and second rings. 

1 11. The apparatus of claim 8 wherein the means for 

2 detecting comprises means for comparing a number of 

3 dropped packets on the first and second rings with a 

4 preselected maximum value. 

1 12. The apparatus of claim 8 further comprising 

2 means for signaling to a QoS/BB monitor that a load 

3 imbalance has been detected. 

1 13. The apparatus of claim 8 wherein the means for 

2 changing the BB parameters comprises: 

3 means for decreasing an allocated bandwidth for the 

4 first class of service on the more heavily loaded ring; 

5 and 

6 means for increasing an allocated bandwidth for the 

7 first class of service on the less heavily loaded ring. 
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1 14. The apparatus of claim 8 wherein the means for 

2 changing the QoS parameters comprises: 

3 means for setting the peak traffic rate to the used 

4 bandwidth for the first class of service on the more 

5 heavily loaded ring; 

6 means for reducing token bucket ("TB") parameters 

7 for all other classes of service on the more heavily 

8 loaded ring; 

9 means for setting the peak traffic rate to the used 
i U: 10 bandwidth for the first class of service on the less 
O ii heavily loaded ring; and 

n'l 12 means for increasing the number of bytes in a class 

O 13 based queue ("CBQ") for the first class of service 

V* 14 drained off in each scheduler rotation for each of the 

W is rings. 

l 15. The apparatus of claim 8 wherein the RPR 

\i 2 network is a wavelength division multiplex RPR and the 

3 first and second rings are first and second wavelengths , 

4 respectively. 
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16. Apparatus for implementing load balancing in a 
resilient packet ring ("RPR") network comprising a 
plurality of nodes and first and second rings each 
comprising a plurality of links for carrying information 
between the nodes in a clockwise direction and a 
counterclockwise direction, respectively, wherein 
adjacent ones of the nodes are connected by two of the 
links, the apparatus comprising, at one of the nodes: 

a Quality of Service/Bandwidth Broker ("QoS/BB") 
monitor responsive to detection at the node of a load 
imbalance in connection with a first class of service for 
signaling to a BB to change BB parameters at the node for 
the first class of service to cause new flows to be 
diverted from a more heavily loaded one of the rings to 
a less heavily loaded one of the rings and for changing 
QoS parameters at the node for the first class of service 
to improve traffic performance on the more heavily loaded 
one of the rings, while increasing bandwidth utilization 
on the less heavily loaded one of the rings. 

17. The apparatus of claim 16 wherein detection of 
a load imbalance is accomplished by measuring and 
comparing delays experienced by a test packet sent from 
the node to a second node via the first and second rings. 
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18. The apparatus of claim 16 wherein detection of 
a load imbalance is accomplished by comparing a number of 
dropped packets on the first and second rings with a 
preselected maximum value. 

19. The apparatus of claim 16 wherein the QoS/BB 
monitor is apprised of a load imbalance via an in-band 
signaling mechanism. 



20. The apparatus of claim 16 wherein the QoS/BB 
monitor is apprised of a load imbalance via an out-of- 
band signaling mechanism. 

21. The apparatus of claim 16 wherein the QoS/BB 
monitor changes the BB parameters by: 

decreasing an allocated bandwidth for the first 
class of service on the more heavily loaded ring; and 

increasing an allocated bandwidth for the first 
class of service on the less heavily loaded ring. 
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1 22. The apparatus of claim 16 wherein the QoS/BB 

2 monitor changes the QoS parameters by: 

3 setting the peak traffic rate to the used bandwidth 

4 for the first class of service on the more heavily loaded 

5 ring; 

6 reducing token bucket ("TB") parameters for all 

7 other classes of service on the more heavily loaded ring; 

8 setting the peak traffic rate to the used bandwidth 

9 for the first class of service on the less heavily loaded 
10 ring; and 

p 11 increasing the number of bytes in a class based 

2 12 queue ("CBQ") for the first class of service drained off 

p 13 in each scheduler rotation for each of the rings. 

y# 

a 1 23. The apparatus of claim 16 wherein the RPR 

2 network is a wavelength division multiplex RPR and the 

|M* 3 first and second rings are first and second wavelengths, 

4 respectively. 
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